A modular presentation of modal logics in a logical framework
نویسنده
چکیده
We present a theoretical and practical approach to the modular natural deduction presentation of modal logics and their implementation in a logical framework. Our work treats a large and well-known class of modal logics (including K, D, T , B, S4, S4:2, KD45, S5) in a uniform way with respect to soundness and completeness for semantics, and faithfulness and adequacy of the implementation. Moreover, it results in a pleasingly simple and usable implementation of these logics. / 1 0.
منابع مشابه
A Modular Presentation of Modal Logics in aLogical
We present a theoretical and practical approach to the modular natural deduction presentation of modal logics and their implementation in a logical framework. Our work treats a large and well-known class of modal logics (including K, D, T, B, S4, S4:2, KD45, S5) in a uniform way with respect to soundness and completeness for semantics, and faith-fulness and adequacy of the implementation. Moreo...
متن کاملLabelled quanti ed modal
We present an approach to providing natural deduction style proof systems for a large class of quantiied modal logics with varying, increasing, decreasing or constant domains of quantiication. The systems we develop are modular both in the behavior of the accessibility relation and quantiication relative to the semantics, and in the proofs of soundness and completeness relative to that semantic...
متن کاملImplementing Modal and Relevance Logics in a Logical Framework
We present a framework for machine implementation of both partial and complete fragments of large families of non-classical logics such as modal, relevance, and intuitionistic logics. We decompose a logic into two interacting parts, each a natural deduction system: a base logic of labelled formulae, and a theory of labels characterizing the properties of the Kripke models. Our approach is modul...
متن کاملA Tableau Compiled Labelled Deductive System for Hybrid Logic
Compiled Labelled Deductive Systems (CLDS) provide a uniform logical framework where families of different logics can be given a uniform proof system and semantics. A variety of applications of this framework have been proposed so far ranging from extensions of classical logics (e.g. normal modal logics and multi-modal logics) to non-classical logics such as resource and substructural loogics. ...
متن کاملAn institution of modal logics for coalgebras
This paper presents a modular framework for the specification of certain inductivelydefined coalgebraic types. Modal logics for coalgebras of polynomial endofunctors on the category of sets have been studied in [16,8]. These logics are here generalised to endofunctors on categories of sorted sets, in order to allow collections of interrelated types to be specified simultaneously. The inductive ...
متن کامل